Shortest path algorithm with real time traffic information in dynamic vehicle routing problem 動(dòng)態(tài)車輛路徑問題中的實(shí)時(shí)最短路徑算法研究
Shortest path algorithm based on limiting parallelogram and its application in traffic networks 平行四邊形限制最短路徑算法及其在交通網(wǎng)絡(luò)中的應(yīng)用
An efficient method of computing the shortest path algorithm which is based on dijkstra algorithm is presented ; 4 對經(jīng)典dijkstra最短路徑搜索算法采用空間換時(shí)間的方法,提高了搜索效率; 4
( 2 ) utilizing the shortest path algorithm in graph theory to search functional dimension chains automatically in the assembly model and ascertain the functional dimensions of the part ( 2 )運(yùn)用圖論中的最短路徑搜索算法從裝配模型中自動(dòng)搜索出功能約束尺寸鏈,確定零件的功能尺寸。
We set focus on solutions which include the vector map representation of city road network , the abstraction and construction of the topological structure of network , and the efficient implementation of shortest path algorithm 其中,重點(diǎn)解決了城市道路網(wǎng)的矢量地圖表達(dá)、網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的提取和構(gòu)建、最短路徑算法的高效實(shí)現(xiàn)等關(guān)鍵技術(shù)。
( 4 ) an efficient approach of the shortest path algorithm which is based on dijkstra algorithm is realized . a motorcade - optimized dispatching software is realized . finally , future applications of the urban traffic flow guidance system are discussed ( 4 )用dijkstra算法實(shí)現(xiàn)了城市中兩點(diǎn)間最短路徑搜索,在此基礎(chǔ)上,實(shí)現(xiàn)了基于電子地圖的大型車隊(duì)優(yōu)化調(diào)度及管理的系統(tǒng)軟件。
Domain ontology can be modeled a simple directed acyclic network , subsumption relation between two concepts can be computed by the ( immediate ) ancestor or descendent algorithm in a ~ ( h ) , association degree between two concepts can be computed by the shortest path algorithm in a ~ ( h ) 領(lǐng)域本體可以模型化為一個(gè)簡單有向無環(huán)網(wǎng)絡(luò),概念之間的包含關(guān)系可以通過a ~ h中的(直接)前驅(qū)后繼算法來求解,而概念之間的關(guān)聯(lián)度可以通過a ~ h中的最短路徑算法來求解。